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(57) Abstract 

The image processing device contains a store (SP) into which data can be written 
sequentially and read out in the same sequence. Access to data read out once is not possible 
a second time. A spacing unit (AB) of the invention is fitted between the store (SP) and 
a control logic (CL). Said spacing unit (AB) makes it possible for the control logic (CL) 
to access image data (P) which have already been read out of the store (SP). The distance 
unit (AB) always keeps the pixel required available to the control logic (CL). 

(57) Zusammenfassung 

Die Bildverarbeitungsvorrichtung enthalt eine Speichereinrichtung (SP), in die Daten 
sequentiell nacheinander einschreibbar und in der gleichen Reihenfolge auslesbar sind. Auf eine einmal ausgelesene Information kann 
kein zweites Mai zugegriffen werden. Eine erfindungsgemaBe Abstandseinheit (AB) ist zwischen die Speichereinrichtung (SP) und eine 
Steuerungslogik (CL) geschaltet. Diese Abstandseinheit (AB) ermoglicht es der Steuerungslogik (CL) auf Bildinformationen (P) zuzugreifen, 
die bereits einmal aus der Speichereinrichtung (SP) ausgelesen worden waren. Die Abstandseinheit (AB) stellt der Steuerungslogik (CL) 
stets das gerade benatigte Pbcel zur VerfUgung. 
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Beschreibung 

Bildverarbeitungsvorrichtung zur sequentiellen Kodierung und 
Dekodierung von Bildinf ormationen 

5 

Die Erfindung betrifft eine Vorrichtung und ein Verfahren zur 
sequentiellen Kodierung und Dekodierung von Bildinf ormatio- 
nen. Ein Bild, das beispielsweise eine Grafik, Text oder 
ahnliches beinhaltet, besteht aus einer Mehrzahl einzelner 

10 Bildpunkte, sogenannter Pixel, die matrixartig angeordnet* 

sind. Jede Zeile dieser Matrix enthait eine Anzahl von Bild- 
punkten, die entweder den Wert "weiB" oder "schwarz" repra- 
sehtieren. Diese Pixel kannen durch einen Bildschirm, einen 
Drucker oder ein anderes Bildwiedergabegerat sichtbar gemacht 

15 werden. Zum Transport ieren oder Speichern eines Bildes wird - 
die Bildinf ormation jedoch komprimiert . Die komprimierten 
Bildinf ormationen konnen dekomprimiert und wieder sichtbar 
gemacht werden. 

20 Solche Komprimierungs- und Dekomprimierungsverf ahren sind aus 
der Faksimiletechnik bekannt und beispielsweise im CCITT, 
w The International Telegraph Consultative Committee" , Blue 
Book, Vol. VII-Facsimile VII. 3, Recommendations T.O - T.63, 
beschrieben. AuBer diesen vom CCITT festgelegten Komprimie- 

25 rungs- und Dekomprimierungsvorschrif ten, werden auch andere 
Komprimierungs- und Dekomprimierungsvorschrif ten. , wie z.B. 
von HP (Hewlett Packard) verwendet. Bei diesen gebrauchlichen 
Vorschriften werden Algorithmen angewendet, die nicht nur die 
Inf ormationen innerhalb einer Zeile (z.B. Huffman Encoding) 

30 miteinander verkntipfen, sondern auch solche, die eine Ver- 
kniipfung der Bildinf ormationen zweier auf einanderf olgender 
Zeilen durchfiihren. Urn eine solche Verknttpfung vorzunehmen, 
wird eine Verarbeitungseinheit, die die Verkntipfungsoperation 
durchftlhrt benotigt. Dieser Verarbeitungseinheit muB auch 

35 eine Speichereinrichtung zugeordnet sein, aus der stets ein 

gerade benfctigtes Pixel einer Referenzzeile auslesbar und ein 
erzeugtes Pixel einer aktuellen Zeile einschreibbar sein muB. 
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Anmelderin beschrieben. Die dort beschriebene Speicherein- 
richtung kann zur Bildverarbeitung eingesetzt werden. Bei 
dieser Speichereinrichtung kann jedoch jedes Pixel der Refe- 
renzzeile nur einmal aus der Speichereinrichtung ausgelesen 
5 werden. Zur Kodierung und Dekodierung werden aber unter 
bestimmten Bedingungen, beispielsweise bei Vorliegen des 
"Vertical Modes" gemaB CCITT, einzelne Pixel der Referenz- 
zeile mehrfach benOtigt. 

10 Der vorliegenden Erfindung liegt deshalb die Aufgabe zugrun- 
de, eine Bildverarbeitungsvorrichtung zur sequentiellen 
Kodierung und Dekodierung von Bildinf ormationen aufzuzeigen, 
die eine hohe Verarbeitungsgeschwindigkeit bei minimalem 
Speicherbedarf ermOglicht . 

15 . 

Diese Aufgabe wird anhand der im Patentanspruch 1 angegebenen 
Merkmale gelSst. Eine Ausgestaltung und Weiterbildung der 
Erfindung ist im Unteranspruch angegeben. 

20 Die erfindungsgemSBe Bildverarbeitungsvorrichtung enthalt 
eine Speichereinrichtung, die nur einen einzigen Speicher 
aufweist. Dieser Speicher hat nur eine geringfugig groBere 
Kapazitat als zur Aufnahme der Pixel einer vollstandigen 
Zeile erforderlich ist. Die Speichereinrichtung erfUllt 

25 dennoch die Anforderung, wonach gleichzeitig einzelne Pixel 
der Referenzzeile lesbar und erzeugte Pixel der aktuellen 
Zeile in die Speichereinrichtung schreibbar sein mtissen. 
Dennoch ist der FlSchenbedarf der Speichereinrichtung nur 
etwa halb so groB, wie bei bekannten Bildverarbeitungsvor- 

30 richtungen zur sequentiellen Kodierung und Dekodierung von 
Bildinf ormationen . 

Die Abstandseinheit ermoglicht eine Simulation eines mehrfa- 
chen Speicher zugr if f s, so daB der nur einmal lesbare Speicher 
35 der Speichereinrichtung bei der Bildverarbeitung nach vorge- 
gebenen Komprimierungs- und Dekomprimierungsvorschriften 
eingesetzt werden kann. 
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beitungseinheit VB und der Speichereinrichtung SP zu gewahr- 
leisten, wird diesen Komponenten ein g emeinsamer Takt CLK 
zugeftihrt. 

Die Speichereinrichtung SP weist einen Eingahg IN und einen 
Ausgang REDA auf . Uber den Eingang IN werden der Speicherein- 
richtung SP Bildinformationen einer aktuellen Zeile in Form 
von Pixeln P seriell zugeftihrt und Steuerinf ormationen mit 
der Steuerungslogik CL ausgetauscht. Ober den Ausgang REDA 
werden der Abstandseinheit AB Bildinformationen einer Refe- 
renzzeile REZ in Form von Pixeln P seriell zugeftihrt. 

Sind alle Pixel P einer in der Speichereinrichtung SP abge- 
legten Ref erenzzeile REZ einmal ausgelesen, dann steht die 
Referenzzeile REZ nicht mehr zur VerfUgung, da jedes Pixel P 
nur einmal ausgelesen werden kann. Ans telle dieser Referenz- 
zeile REZ ist nun die aktuelle Zeile AKZ in der Speicherein- 
richtung SP vorhanden. Diese dient bei der Dekodierung der 
nachsten Zeile als Referenzzeile REZ. 

In Figur 2 sind zwei Zeilen eines Bildes teilweise darge- 
stellt. Jede Zeile REZ, AKZ, besteht aus einer Abfolge von 
viereckigen Bereichen, wobei jeder viereckige Bereich ein 
Pixel P reprasentiert. Leere Vierecke bezeichnen weifie Pixel 
P und die ausgeftillten Vierecke bezeichnen schwarze Pixel P. 
Die erste Zeile reprasentiert die Referenzzeile REZ und die 
darunter angeordnete Zeile reprasentiert die aktuelle Zeile 
AKZ. Zur Kodierung sind ein Ausgangspixel AO und mehrere 
Obergangspixel A1,A W ,B1,B2 gemaB CCITT wie folgt definiert: 

Ausgangspixel: Hierbei handelt es sich um das Pixel P der 
aktuellen Zeile AKZ, welches zum Anfangs- bzw. Startpunkt fUr 
die Kodierung wird. Dieses Ausgangspixel ist mit AO bezeich- 
net. 

Obergangspixel: Hierbei handelt es sich um die Pixel P,- die 
unmittelbar auf einen Obergang von einem weiBen zu einem 
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DATA, die von der Steuerungslogik CL empfangen werden, wird 
das Codewort 0000010 dekodiert. Gemafi oben stehender Tabelle 
bedeutet .dies einen Abstand A1B1 von drei Pixeln P. AuBerdem 
ist dem Codewort zu entnehmen, daB Al links von Bl liegt. 

Eine solche aktuelle Zeile AKZ kann nun mit Hilfe der Ab- 
standseinheit AB gemSB Figur 3 im Zusammenwirken mit der 
Steuerungslogik CL und der Speichereinrichtung SP dekodiert 
werden. Die Abstandseinheit AB weist ein Referen zregister 
300, ein Pointerregister 301 und ein Link£-Register 302 auf. 
Diese drei Register 300, 301, 302 und ein ebenfalls in der 
Abstandseinheit AB enthaltener Ausgangsmultiplexer 303, 
werden vo m Takt CLK versor gt. 

Der Eingang des Ref erenzregisters 300 ist mit dem Ausgang 
eines Multiplex ers 304 gekoppelt. Mittels dieses Multiplexers 
304 kann zwischen dem Ausgang REDA der Speichereinrichtung SP 
und einer Masseverbindung 305 ausgewahlt werden. Die Auswahl 
wird durch ein Signal FIRST vorgenommen. Dieses Signal FIRST 
wird von der Steuerungslogik dann erzeugt, wenn die erste 
Zeile einer zu dekomprimierenden Seite einer Bildinformation 
dekomprimiert werden soli. GemaB CCITT muB die erste Zeile 
einer Seite mit einer Referenzzeile REZ, die ausschlieBlich 
weiBe Pixel P enthalt, was in diesem Fall der logischen Null 
bzw. Masse entspricht, dekomprimiert werden. Die Obernahme 
ein es Pixel s P aus d em Multiplexer 304 erf olgt auf Grund 
eines von der Steuerungslogik CL erzeugten Leseslgnals RD. 

Der Ausgang des Ref erenzregisters 300 ist mit dem Eingang des 
A usgangsmultiplexers 303 gekoppelt. Dieser Ausgangsmultiple- 
xer 303 wahlt , g esteuert durch das Pointreqist er 301, die 
eines von vier Pixeln P der Refe renzzeile REZ aus dem Refe- 
r enzregister 30 0 aus. Der Ausgangsmultiplexer 303 weist drei 
Ausgange auf. Am ersteh Ausgang Al wird bei entsprechender 
Anforderung das zuletzt von der Referenzzeile REZ gelesene 
Pixel P ausgegeben. Am zwei ten Ausgang A2 wird das Pixel P 
der Referenzzeile REZ ausgegeben, das auf Grund des dekodier- 
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werden auch diese Pointer logik 308 und das Pointerregister 
301 durch das vierte Eingangs signal LS zurtickgesetzt . 

Das d ritte Einaang ssignal DOWN wird dann aktiy, wenn ein 
5 Vertikal-Links-Modus VL(1. .3) von der Steuerungslogik CL 
erkannt wurde. Mit diesem dritten Eingangssignal DOWN wird 
durch die Steuerungslogik CL der Abstandseinheit AB mitge- 
teilt, welchen Abstand das abgetastete Pixel P der Refer enz- 
zeile__REZ und^ das zu dekomprimierende Pixel P der aktuellen 

10 Zeile AKZ haben. Der Ausgang des Zahlers UD ist mit dem 

Eingang des Linksregisters 302 gekoppelt. Das Linksregister 
302 _erzeugt ein Z ugl;ands signal AKR(0,,4), das der Steuerungs- 
logik CL den Zustand der Abstandseinheit AB mitteilt. Insbe- 
sondere haben die Zustandssignale AKR{0..4) folgende Bedeu- 

15 tung: 

AKR(0) : aktuelle Zeile AKZ zu Ref erenzzeile REZ = 0 
AKR(l): aktuelle Zeile AKZ zu Ref erenzzeile REZ = 1 
AKR (2) : aktuelle Zeile AKZ zu Ref erenzzeile REZ = 2 
AKR(3): aktuelle Zeile AKZ zu Referenzzeile REZ = 3 
20 AKR(4): aktuelle Zeile AKZ zu Referenzzeile REZ = 1, 2 oder 
Der Zustand AKR (4 ) ist eine Veroderung der Zustande AKR(3) # 
AKR (2) und AKR(l) und wird nur von der Steuerungslogik CL 
benotigt . - 

25 Ein zweiter Ausgang UD2 des Linksregisters 302, der die 

ersten vier Zustandssignale AKR(0..3) ausgibt, ist zu einem 
Eingang der Pointerlogik 308 gefUhrt. Durch diese Verbindung 
kann der a j£j^H£ii^^ 302 nach Auftre- 

ten eines ersten Signals NE oder eines zweiten Signals UP in 

30 die Pointerl ogik 308 ubertragen werden. Diese Obertragung 
findet also immer dann statt, wenn ein neues Codewort mit 
Hilfe der Steuerungslogik CL aus dem komprimierten Datenstrom 
DATA dekodiert wird. Dadurch wird sichergestellt, dafl stets 
der aktuelle Abstand zwi sch en einem F arbwe chsel in der Refe- 

35 rjenzzeile REZ und der aktuellen Zeile AKZ i m Pointe rregister 
301 zur VerfUgung ^teht. " 
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eines Zeilenendes beginnt der Vorgang mit dem Schritt 401 von 
neuem. - '.; 

1st ein Vertika l-'Li nks^Modus /vl\ erka nnt . dann wird in einem 
zehnten Schritt 410 der Zahlerstand des Zahlers 309 urn 1 
erhdht. Die im Zahler 309 enthaltene Logik tiberprtlft in einem 
elften Schritt 411, ob der Zahlerstand den Wert 1000 erreicht 
hat. Wird die uberprtlfung positiv beantwortet, dann wird das 
Verfahren mit dem sechsten Schritt 406 fortgesetzt. Bei 
negativer Antwort erfolgt in einem zwdlften Schritt 412 eine 
Ubertragung des Inhalts des Zahlers 309 in das Linksregister 
302. Die Ausgange des Linksregisters AKR(0..4) und UD2, 
werden damit aktualisiert . 



15 In einem dreizehnten Schritt 413 wird das Datum des zweiten 
Ausgangs UD2 des Linksregisters 302 in die Pointerlogik 308 
ubernommen und von dort in das Pointerregisters 301 tibertra- 
gen. Mit Hilfe des Ausgangs dieses Pointerregisters 301 wird 
der Ausgangsmultiplexer 303 so gesteuert, dafi er aus den vier 

20 im Refere nzregister 300 gespeicherten Pixeln P das richtige, 
aktuell von d« r Steuerungslogik CL benoTigTe~TilceT"TTu^wahrt 
und an se^nem^zweiten Ausgang A2 zur Steuerungslogik CL 
' aus 9 i ^ >t • Im Re^ferenzr^egTsTeT^3^0^Tn^ ^e aktuell aus 

der Speichereinrichtung SP gelesene Pixel und die drei vorher 

25 geiesenen PixelJ^^rJEtigbar . Damit wird trotz VerwendungT 

einer Speichereinrichtung SP, deren Daten nur einmal lesbar 
sind, deren Verwendung in einer Kodier- oder Dekodiervorrich- 
tung von Bildinf ormationen ermoglicht. 



30 Wird im achten Schritt 408 ein Vertikal-Rechts-Modus VR 
erkannt, dann wird in einem vierzehnten Schritt 414 tiber- 
prtlft, ob der Zahlerstand des Zahlers 309 den Wert 0001 
aufweist. 1st dies der Fall, wird das Verfahren mit dem 
sechsten Schritt 406 fortgesetzt. 1st dies nicht der Fall, 

35 wird der Zahler 309 urn 1 erhoht und das Linksregister 302, 
sowie dessen Ausgange UD2, AKR in einem ftlnf zehnten Schritt 
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Patentansprtiche 

1. Bildverarbeitungsvorrichtung zur sequentiellen Kodierung 
und Dekodierung von Bildinf ormationen, die in einer Sequenz 

5 von einer Mehrzahl von Zeilen vorliegen und so kodiert wer- 
den, dafi die Bildinformation einer aktuellen ' Zeile (AKZ) mit 
der Bildinformation einer Ref erenzzeile (REZ) , die der vor- 
hergehenden Zeile entspricht, verknttpft ist, mit 

- einer Speichereinrichtung (SP) , in die die Pixel (P) der 
10 aktuellen Zeile (AKZ) sequentiell eingebbar sind und aus 

der die Pixel (P) der Ref erenzzeile (REZ) sequentiell aus- 
lesbar sind, wobei in der Speichereinrichtung (SP) einmal 
ausgelesene Pixel (P) der Ref erenzzeile (REZ) sequentiell 
durch Pixel (P) der aktuellen Zeile (AKZ) tiberschreibbar 
15 sind, 

- einer mit der Speichereinrichtung (SP) gekoppelten Steue- 
rungslogik (CL) , die die VerknUpfung der aktuellen Zeile 
(AKZ) mit der Ref erenzzeile (REZ) durchftihrt, und 

- einer Abstandseinheit (AB) , die der Steuerungslogik (CL) 
20 die zur Kodierung oder Dekodierung benetigten Pixel (P) , 

die vorher aus der Speichereinrichtung (SP) gelesen v/urden 
zur VerfUgung stellt. 

2. Bildverarbeitungsvorrichtung nach Anspruch 1 deren Ab- 
25 standseinheit (AB) aufweist: 

- ein Referenzregister (300) zum sequentiellen Speichern von 
aus der Speichereinrichtung (SP) ausgelesenen Pixeln (P) , 

- eine Auf- /Abwarts- Zahleinrichtung (309) , die von der 
Steuerungslogik (CL) ansteuerbar ist, 

30 - ein Linksregister (302), das ein Zustandssignal (AKR) , das 
Auskunft Uber die Position eines aktuell ausgegebenen Pi- 
xels (P) liefert, an die Steuerungslogik (CL) ausgibt, und 

- eine Pointerlogik (308, 301) die abhSngig von Steuersigna- 
len der Steuerungslogik (CL) und dem Zustandssignal (AKR 

35 , UD2) mittels eines Multiplexers (303) ein Pixel (P) aus 
dem Referenzregister (300) auswShlt. 
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BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE (S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



